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Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1. 136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

• If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after t he mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)13 Responsive to communication(s) filed on 20 November 2007 . 
2a)S This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) K Claim(s) 1-35 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ^ Claim(s) 1-35 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) Q The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1. Applicant has not addressed the rejections of Claims 29-35, 

2. Claims 1-35 are pending, 

3. This Office Action is in response to amendment filed 11/20/2007. 

4. Below, Examiner has pointed out particular references contained in the prior 
art(s) of record in the body of this action for the convenience of the applicant. Although 
the specified citations are representative of the teachings in the art and are applied to 
the specific limitations within the individual claims, other passages and figures may 
apply as well. Applicant should consider the entire prior art as applicable as to the 
limitations of the claims. It is respectfully requested from the applicant, in preparing 
the response, to consider fully each reference in its entirety as potentially teaching all or 
part of the claimed invention, as well as the context of the passage as taught by the prior 
arts or disclosed by the examiner. 

Claim Objections 

i. The Claim objections are withdrawn in view of amendment filed 11/20/2007. 
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Claim Rejections - 35 USC §112 



1. The rejection of Claims 1-35 under 32 USC 112 is withdrawn in view of 
amendment filed 11/20/2007. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form 
the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (l) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 
21(2) of such treaty in the English language. 

1. Claims 1-8, 10-17, and 29-34 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Miyazaki et al. (US 6,810,122), hereafter "Miyazaki". 

Considering Claims 1, 10-12, and 29-31, Miyazaki discloses s a shared secret 
reconstruction apparatus for reconstructing a secret, used for a case where n first shares 
are generated from the original secret information (column 8- lines 15-23, Fig. 5), n 
being an integer equal to or greater than two (column 7- lines 64-67, column 8- lines 1- 
2), by using a first threshold secret sharing scheme, in which the original secret 
information can be reconstructed by a collection of at least any k members from a group 
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having n members (2 < = k <= n) and the n shares are distributed to the n members , t 
members collected from the n members separately possessing the shared secret 
reconstruction apparatus (column 9- lines 11-15), t being an integer equal to or greater 
than k, the shared secret reconstruction apparatus thus operating together with t-i other 
shared secret reconstruction apparatuses (column 9- lines 3-10), the shared secret 
reconstruction apparatus comprising: a secret sharing operation unit, when t members 
are collected from the n members, generating second shares from a first share held by 
the shared secret reconstruction apparatus by using a (t,t) threshold secret sharing 
scheme (column 9- lines 16-40), in which original secret information can be 
reconstructed by a collection of t members from the collected t members, and 
distributing them to the t shared secret reconstruction apparatuses of the collected t 
members including itself(column 9- lines 42-63); a secret reconstruction operation unit 
calculating an intermediate result for reconstructing the original secret information in a 
distributed computation by use of the output from the secret sharing operation unit and 
the second shares received from the t-i other shared secret reconstruction apparatuses 
(column 9- lines 65-67, column 10- lines 1-12); and a secret reconstruction unit 
reconstructing the original secret information from the output from the secret 
reconstruction operation unit and the outputs received from the t-i other shared secret 
reconstruction apparatuses (column 10- lines 61-67). 

Considering Claims 2, 13, and 34, Miyazaki discloses the secret sharing 
scheme generates the n first shares in such a way that the original secret information is a 
sum of the n first shares (column 9- lines 3-15)- 
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Considering Claim 3, 4, and 14, Miyazaki discloses the secret sharing scheme 
generates the second shares in such a way that a first share is a sum of all the second 
shares generated from the first share (column 10- lines 12-16). 

Considering Claims 5, 15, and 35, Miyazaki discloses the n first shares are 
generated by a threshold secret sharing scheme using member IDs to identify each of 
the members (column 9- lines 43-64, column 10- lines 27-33). 

Considering Claims 6, 17 and 32, Miyazaki discloses the second shares are 
generated from the first share held by each of the t members by using a threshold secret 
sharing scheme using member IDs (column 9- lines 43-64, column 10- lines 27-33) or 
by using a secret sharing scheme that can reconstruct the secret by summing all shares 
(column 9- lines 11-15, column 10- lines 12-16 and 61-67). 

Considering Claims 7 and 16, Miyazaki discloses the shared secret 
reconstruction apparatus of claim 10, wherein the secret reconstruction operation unit 
comprises a linear combination operation unit performing a linear combination 
operation on the output from the secret sharing operation unit and the second shares 
received from the t-i other shared secret reconstruction apparatuses using coefficients 
calculated from the member ID's (column 10- lines 1-16 and 27-67), the second shares 
being received via secure channels (it is inherent that in a secret sharing system data 
would be transmitted in a secure channel, abstract- lines 10-15). 
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Considering Claims 8 and 33, Miyazaki discloses a step of generating and 
distributing mutually distinct temporary member IDs to the t members (column 2- lines 
1-16, column 8- lines 24-34), wherein: the intermediate results for reconstructing the 
original secret information are calculated by a distributed computation using the 
temporary member IDs (column 9- lines 43-67, column 10- lines 1-17, 27-33); and the 
original secret information is reconstructed from the intermediate results and the 
temporary member IDs (column 10 lines 12-16, 27-33, and 61-67). 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1. Claims 9, 18, and 19 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Miyazaki in view of Knapp (US 2003/0046202), hereafter "Knapp". 

Considering Claims 9 and 18, Mayaziki does not explicitly disclose a step of 
generating third shares from the member IDs of the t members by using a secret sharing 
scheme, and distributing them to the t members, the secret reconstruction operation 
unit thereby calculating an intermediate result for the secret reconstruction in the 
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distributed computation by use of the second and third shares output from the secret 
sharing operation unit and received from the t-i other shared secret reconstruction 
apparatuses,, 

Knapp discloses a step of generating third shares from the member IDs of the t 
members by using a secret sharing scheme (Fig. 3, [0019] lines 14-34X and distributing 
them to the t members (Fig. 3, [0019] lines 14-34, [0022] lines 28-36). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to modify the teachings of Miyazaki by a step of generating 
third shares from the member IDs of the t members by using a secret sharing scheme, 
and distributing them to the t members, the secret reconstruction operation unit 
thereby calculating an intermediate result for the secret reconstruction in the 
distributed computation by use of the second and third shares output from the secret 
sharing operation unit and received from the t-i other shared secret reconstruction 
apparatuses as taught by Knapp in order to minimize the chances that an adverse party, 
such as a hacker, is able to discover an entity's identification, the identification of any 
providers with whom the entity is dealing with or the identification of any digital 
products acquired by that entity (Knapp- [0019] lines 30-34). 

The combination of Miyazaki and Knapp discloses the secret reconstruction 
operation unit thereby calculating an intermediate result for the secret reconstruction in 
the distributed computation (Miyazaki- column 9- lines 43-67, column 10- lines 1-17 and 
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2 7- 33) by use of the second (Miyazaki- column 10- lines 15-16 and 3 2 ~33) and third 
shares (Knapp- Fig. 3, [0022]) output from the secret sharing operation unit and 
received from the M other shared secret reconstruction apparatuses (Miyazaki- column 
9- lines, 43-67, column 10- lines 1-17 and 27-33, Knapp- [0020] lines 5-17, [0022] lines 

28- 35) . 

Considering Claim 19, the combination of Miyazaki and Knapp discloses a term 
calculation unit performing a distributed multiplication on the result of a distributed 
computation (Miyazaki- column 14- lines 47-54) performed on a coefficient calculated 
from the third share to the second share and on this second share by use of the second 
and third shares output from the secret sharing operation unit and received from the t-i 
other shared secret reconstruction apparatuses (Miyazaki- column 14- lines 20-67, 
column 15- lines 1-15, Knapp- [0020] lines 5-17); and an adder summing all the outputs 
from the term calculation unit (Miyazaki- column 14- lines 55-67, column 15- lines 1-15). 

Allowable Subject Matter 



1. Claims 20-28 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations 
of the base claim and any intervening claims. 
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Response to Arguments 

1. Applicant has not addressed the rejection of Claims 29-35. 

2. Applicant's arguments filed 11/20/2007 have been fully considered but they are 
not persuasive. 

Regarding Claims 1, 10, and 11, applicants arguments have been fully 
considered but they are not persuasive. With respect to applicants argument that 
Miyazaki fails to teach a (t,n) threshold sharing scheme. Examiner directs the applicant 
to Exemplary Fig. B- Feature of Miyazaki et al. * (t, n) threshold sharing scheme is used, 
as provided by the applicant. 

With respect to applicants argument that Miyazaki fails to teach a (t, t) threshold 
sharing scheme. Examiner disagrees and directs the applicant to Exemplary Fig. B- 
Precondition of Miyazaki et al. * (n,n) secret sharing scheme is used, as provided by the 
applicant. 

Conclusion 



1. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
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§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of the 
advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

2. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Randal D. Moran whose telephone number is 571-270- 
1255. The examiner can normally be reached on M-F: 7:00 - 4:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Vu can be reached on 571-272-3859. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 



Application/Control Number: 10/798,578 



Page 11 



Art Unit: 2135 

Information regarding the status of an application maybe obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications maybe obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/R.D.M./ 

Examiner, Art Unit 2135 



2/15/2008 



NASSER MOAZZAMI 
SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2100 




